A graph theoretical approach to equivalence of multistage interconnection networks
نویسندگان
چکیده
منابع مشابه
Efficiently Checking the Equivalence of Multistage Interconnection Networks
In this paper we propose a new characterization for the topological equivalence of multistage interconnection networks (MINs). Then, we apply it both to stage MINs and to stage MINs. In the first case, we provide an algorithm for checking the equivalence with the Reverse Baseline running in time. In the second case, we give an algorithm running in time testing the equivalence of two MINs obtain...
متن کاملEfficient algorithms for checking the equivalence of multistage interconnection networks
In this paper we study the topological equivalence problem of multistage interconnection networks (MINs). We prove a new characterization of topologically equivalent MINs by means of a novel approach. Applying this characterization to logN stage MINs we completely describe the equivalence class which the Reverse Baseline belongs to. Most important, we apply the characterization to (2 logN − 1) ...
متن کاملMultistage Interconnection Networks: a Transition to Optical
Several types of interconnection networks have been proposed for parallel processing. One of them is MIN’s (Multistage interconnection networks). With the better way of communication between processor and memory, MIN’s are less complex, good fault tolerance, high reliability, fast in communication and low cost. To achieving reliable, fast and flexible communication optical communication are nec...
متن کاملMultistage Interconnection Networks Reliability
Reliability and performance of interconnection network systems significantly depends on the interconnection of its components, among other factors. The interconnection among switches, number of stages, and the types of switches normally determine the system configuration. System performance could be analyzed based on its redundant paths, information transition time, and its reliability. As the ...
متن کاملMultistage Interconnection Networks: A Transition from Electronic to Optical
Optical communication are necessary for achieving reliable, fast and flexible communication. Advances in electro-optic technologies have made optical communication a reliable networking choice to meet the increasing demands for high bandwidth and low communication latency of high-performance computing/communication applications. So optical networks gives high performance as well as low latency....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1988
ISSN: 0166-218X
DOI: 10.1016/0166-218x(88)90096-0